# ex.3.31

## task

en: Redo the table in Figure 3.6, beginning with item i initially at
position N-i in the array.

ru: Воспроизведите таблицу на рис. 3.6 для случая, когда элемент i
первоначально находится в массиве в позиции N-i.

## solution

| i    |  **0**|  **1**|  **2**|  **3**|  **4**|  **5**|  **6**|  **7**|  **8**|
|------|------:|------:|------:|------:|------:|------:|------:|------:|------:|
| item |      9|      8|      7|      6|      5|      4|      3|      2|      1|
| next |      1|      2|      3|      4|      5|      6|      7|      8|      0|
| 5    |      9|      8|      7|      6|  **5**|      4|      3|      2|      1|
|      |      1|      2|      3|  **5**|  **5**|      6|      7|      8|      0|
| 9    |  **9**|      8|      7|      6|  **5**|      4|      3|      2|      1|
|      |  **1**|      2|      3|      5|  **5**|      6|      7|      8|  **1**|
| 3    |  **9**|      8|      7|      6|  **5**|      4|  **3**|      2|      1|
|      |  **1**|      2|      3|      5|  **5**|  **7**|  **7**|      8|      1|
| 6    |  **9**|      8|      7|  **6**|  **5**|      4|  **3**|      2|      1|
|      |  **1**|      2|  **5**|  **5**|  **5**|      7|  **7**|      8|      1|
| 7    |  **9**|      8|  **7**|  **6**|  **5**|      4|  **3**|      2|      1|
|      |  **1**|  **5**|  **5**|  **5**|  **5**|      7|  **7**|      8|      1|
| 4    |  **9**|      8|  **7**|  **6**|  **5**|  **4**|  **3**|      2|      1|
|      |  **1**|  **7**|  **5**|  **5**|  **5**|  **7**|  **7**|      8|      1|
| 1    |  **9**|      8|  **7**|  **6**|  **5**|  **4**|  **3**|      2|  **1**|
|      |  **1**|      7|  **5**|  **5**|  **5**|  **7**|  **7**|  **1**|  **1**|
| 8    |  **9**|  **8**|  **7**|  **6**|  **5**|  **4**|  **3**|      2|  **1**|
|      |  **1**|  **7**|  **5**|  **5**|  **5**|  **7**|  **7**|  **7**|  **1**|
